A hierarchy for circular codes
نویسندگان
چکیده
منابع مشابه
A hierarchy for circular codes
We first prove an extremal property of the infinite Fibonacci∗ word f : the family of the palindromic prefixes {hn | n ≥ 6} of f is not only a circular code but “almost” a comma-free one (see Prop. 12 in Sect. 4). We also extend to a more general situation the notion of a necklace introduced for the study of trinucleotides codes on the genetic alphabet, and we present a hierarchy relating two i...
متن کاملStrong Trinucleotide Circular Codes
1 Equipe de Bioinformatique Théorique, FDBT, LSIIT (UMR UdS-CNRS 7005), Université de Strasbourg, Pôle API, boulevard Sébastien Brant, 67400 Illkirch, France 2 Consiglio Nazionale delle Ricerche, Unità di Firenze, Dipartimento di Matematica “U.Dini”, Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti”, viale Morgagni 67/A, 50134 Firenze, Italy 3 Université de Marne-la-Vallée, 5 bou...
متن کاملCircular codes revisited: a statistical approach.
In 1996 Arquès and Michel [1996. A complementary circular code in the protein coding genes. J. Theor. Biol. 182, 45-58] discovered the existence of a common circular code in eukaryote and prokaryote genomes. Since then, circular code theory has provoked great interest and underwent a rapid development. In this paper we discuss some theoretical issues related to the synchronization properties of...
متن کاملA classification of 20-trinucleotide circular codes
Article history: Received 20 April 2010 Revised 1 December 2011 Available online 28 December 2011
متن کاملOverlapped Circular SC-LDPC Codes and Their Modified Coupled Codes
In this paper, overlapped circular spatially-coupled low-density parity-check codes (OC-LDPC) are proposed and their modified coupled codes are derived, which show better performance compared with the spatially-coupled low-density parity-check (SC-LDPC) codes. It is known that the SC-LDPC codes show asymptotically good performance when the chain length is sufficiently large. However, a large ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2008
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita:2008002